Non-Abelian Analogs of Lattice Rounding
نویسندگان
چکیده
Lattice rounding in Euclidean space can be viewed as finding the nearest point in the orbit of an action by a discrete group, relative to the norm inherited from the ambient space. Using this point of view, we initiate the study of non-abelian analogs of lattice rounding involving matrix groups. In one direction, we give an algorithm for solving a normed word problem when the inputs are random products over a basis set, and give theoretical justification for its success. In another direction, we prove a general inapproximability result which ∗Supported by NSF grant DMS-1201362.
منابع مشابه
General solution of the non-abelian Gauss law and non-abelian analogs of the Hodge decomposition
General solution of the non-abelian Gauss law in terms of covariant curls and gradients is presented. Also two non-abelian analogs of the Hodge decomposition in three dimensions are addressed. i) Decomposition of an isotriplet vector field V a i (x) as sum of covariant curl and gradient with respect to an arbitrary background Yang-Mills potential is obtained. ii) A decomposition of the form V a...
متن کاملAn explicit formula for the number of fuzzy subgroups of a finite abelian $p$-group\ of rank two
Ngcibi, Murali and Makamba [Fuzzy subgroups of rank two abelian$p$-group, Iranian J. of Fuzzy Systems {bf 7} (2010), 149-153]considered the number of fuzzy subgroups of a finite abelian$p$-group $mathbb{Z}_{p^m}times mathbb{Z}_{p^n}$ of rank two, andgave explicit formulas for the cases when $m$ is any positiveinteger and $n=1,2,3$. Even though their method can be used for thecases when $n=4,5,l...
متن کامل2 Monopoles on the lattice and in the continuum
We study the Abelian and non-Abelian action density near the monopole in the maximal Abelian gauge of SU(2) lattice gauge theory. We find that the non-Abelian action density near the monopoles belonging to the percolating cluster decreases when we approach the monopole center. Our estimate of the monopole radius is R ≈ 0.04 fm.
متن کاملProving Abelian dominance in the Wilson loop operator
We give a gauge-independent definition of Abelian dominance in the Wilson loop operator and a constructive proof of the Abelian dominance through a non-Abelian Stokes theorem via lattice regularization. We obtain a necessary and sufficient condition for the Abelian dominance in the Wilson loop operator in the fundamental representation. In the continuum limit, the gauge field is decomposed such...
متن کاملOn non-normal non-abelian subgroups of finite groups
In this paper we prove that a finite group $G$ having at most three conjugacy classes of non-normal non-abelian proper subgroups is always solvable except for $Gcong{rm{A_5}}$, which extends Theorem 3.3 in [Some sufficient conditions on the number of non-abelian subgroups of a finite group to be solvable, Acta Math. Sinica (English Series) 27 (2011) 891--896.]. Moreover, we s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Groups Complexity Cryptology
دوره 7 شماره
صفحات -
تاریخ انتشار 2015